package LuoGu.数据结构顺序表.寄存柜;

import java.util.*;

//邪门做法，将柜子编号与物品名称结合为一个元素 (利用哈希图)
//不能用一维数组，因为每一个元素中还有未知的格子数，若用一维数组和（格子下标与k的合数）做一维数组下标，则内容会被覆盖
public class Main {
    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        int n = s.nextInt();
//        long [] ans = new long [n];
//        int q = s.nextInt();
//        for(int i=0;i<q;i++){
//            int temp = s.nextInt();
//            if(temp==1){
//                int a = s.nextInt()-1;
//                int b = s.nextInt();
//                int c = s.nextInt();
//                ans[a] = b*1000000+c;
//            }
//            else{
//                int a = s.nextInt()-1;
//                int b = s.nextInt();
//                System.out.println(ans[a]);
//                System.out.println(ans[a]-b*1000000);
//            }
//        }
        Map<Long,Integer> map = new HashMap<>();
        int q = s.nextInt();
        for(int i=0;i<q;i++){
            int temp = s.nextInt();
            if(temp==1){
                int a = s.nextInt();
                int b = s.nextInt();
                int c = s.nextInt();
                map.put((long) (a+b*1000000),c);
            }else {
                int a = s.nextInt();
                int b = s.nextInt();
                System.out.println(map.get((long)(a+b*1000000)));
            }
        }
    }
}
